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PROBLEM TO BE SOLVED: To provide an efficient 
search method with high accuracy where the scale of 
hardware and software is reduced by setting two kinds 
of searchers with a narrow search range and a wide 
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fcSIf s: >^T"<-^/<v Kit ^(DrnteWtZfT^x 

T V >5 -tf- - 1'^ n °p K <o m o (TMs Sr S ( r fl 15 « $c CD - 
<d 2 SSro^Hg^J-^-^ -v (c^^-T 5 fd tfxoftfj # 

mm^&mtn,, mmm&w- ^-^w^mlx, m& 
-^^t\^xW)^-r^t^<n^-~^mumt^t^— 

^f-^-fej/ Nffliijsis&i^— ^ffljIMI^SST-@s^*a3lL 
fcgrfcn£&i!c^?-it-<^'<-*^ Kff^-t^A^L-T^te 

f-fm^-y^y hmmm^cx^x-t— $ 

[lit** 4] mJfE-tr^-^-y i Ltl^tSfcftco 
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hMWf^-li0Sr^7-fes/ hftt iWf2-rW 

$ ix-C ^ -5 ifl- $ v > -5 f — f^. „ B „fl^ ib 

CSLTH DStSCt t -r 3 IE* 

•v «f u-f7°n 7r-f ;H:i3 tt ^ U'^/i^JJiico^Sifc 

^. -e n-eixco 3i ^ /l- ft® t {ist*# * 

■f 5 C t 4r»» t -T « If 3 E*<oPUtB»t6-9— ^TJ 
— ^^&<D^frh-?>i'3-'<*<F>-®.mzfi;,\^x, 

CDMASfftl. 

[r««8] «j»iai»ji©«j*m*sra(t-*--B3i«siJ 

#JWi-5)t«><?5*iJffli«#S:W*-*-2>«iJ«ISlJfc, mliE-i- 
50 Srl*t5l»«)t-fttllit. ft**ftfcS«#'f 5 
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t5feft©f-f«I»i]«HI*it-f«t7ts/ h*J 
Mia*— ffitkJRFfl-JlS^S^feottlkW**:* 

x., hSSlElKfi, AtrGftOMfB** 

e>o if- ?-m*7iziy humm^ck^x-v-—?-*?— 

* 8 !E«cCD C DMA^IIil 0 

*7ty hi»ft#(40«r*7-fey Mi I, ftufE^U 

^eiat u striae w^^uy k*— ^£ u 

CDMAglfglo 
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»ztix^z^— if \zm#ztix^zv—x 

Si, ^ftl^tttiSltfflff W^i/y Ft 

SrWRi 9 EtOCDMASffgto 

[»*3Sl 2] ffirlSWJIWSBtt, fW^^i/y K*— 

^^(Df 7T4 /HC*5tt 5— ^ l"</UU±<Dm 

-^^o^---^®IScou#VNMi:it®-r6#©i:x tufa 
£\ If— ^*<D1f— ^fi&fflSrXHLT. If- ^IEfflL# 

5 9 IS^co CDMA5ltm 
[0 0 0 1 ] 

[»MO|lt5S[*»lf] *38Wtt> CDMA (cod 
e division multiple acces 

[0 0 0 2] 

t«iv^«a«i^h7Ati:»[U »*flr*o«F# 

[0 0 0 3] I^CDMA^Sff^Stft Sill 

40 ft±+Z'<X*?iy?mm\Z^y 7* J 

[0 0 0 4] £ tz&W)jEH& is 7* J: 
t?v^|g»^*:tttra»^4o-c*3 0, CD 

fcCRAKE§(I^OTltl/^ 0 w(DRAKE§ 

im%c<D7 4^tfk&m?'( s ^t^*-*-**— 

5d? 5«t5lCLTl^o 



5 

ffi t * K % ^/i^** ^077^ <b Sft T 
[0 0 0 6] H7lt ffi3fe(0if— ^*co«;fe[g-Cfc5 0 

m 7 KTjk-tx 0 ic, stint* 1 2 in 

asWOttttfefia. BP*>, a— 9*#0 (13) lc*tLT 
ttlf-^* 7 oaHBOf+tt&ft, 3.— if # 1 (14) 

#LTr*i>— 7 i*tM5Wit&n, a.-if#2 (1 

5) \ZM LTttlf— 7 2*SW9W-»tfe*t5. 70 
[0 0 0 7] El 8 tt, ftJfcOlf-^SsSrflSffl LtSIf 

1flc:«tiS-f5»»«*t«:»mLTV^5 0 El 8 {^.Tjk'f'X 0 

\z s «*[ii*fre»Lr#^«ij»m#ttgfli»2 o-cg 

8 0lcA^£*t6 o ^/l^<*&3»8 0Tf*A*S*b 

>i >tfU8 1 <h, g«^-f S^&£fiM-*1f-^*» 

8 2{ci^i9. if— ^-^rSB 8 2(DtB^iT*fc5S:m^^^-r ^ 

[0 0 0 8] S»0 7>f >^f«fP8 1 T^SL/cSrffff-^- 
tttfjtt, RAKE-&/SSI52 3 ^9, ^^S^fT^o 

[0 0 0 9] E]9te N t£*01f— ^-irSB^»f^ttWBI"C 
fc5 0 H9»c:*+J: 5 Id, «*oif— ^-r«BT?tt-fe/u# 
ffi^**:1f— ^tSH9 0 t LT*5*K -o<E>if— ^*SB 

to 

[0 0 10] 

o fc $fc ^ ffi h <d 7 & >&m \z ta % 0 
[001 i]-HP%, ^Biift^^its^/^^^^^^tb 

* LT_bis— ocoffls-r^ttK^^i-^^^ 1 mm<D 
t-ftr^a$rtri^c«^sti^ if— ^-y<^ 

LT«f«#SB< 46 i: V* 3 R|#»o 
7t 0 50 
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e 

[0 0 12] 8tE2Sli©^;u^^ 
o#9«c-&to-frT, «*o-lf-^^*(^4"^&#3.-1f 
*tJ&fcif— ^«Sffl<D»5V^-^-y fc, if— ^ttffioji;^ 
if— ft^2«Sot-ft^Ltm^v^ d 

[0013] 

**W^«5CDMA»»ii«gfB*a:^*3ftS1f 

#£:1f— ^t*Sif— ^©ffl<£>J&v^ — ^-feyuif — 

««0^yu^^**uWS:1f-^-r51f-^ttH 

[0 0 14] J: 9 Soffit T^n^/f^ 

#^**«fBi*J»»t«*01f— ^ir»ta*^7^ > 

# pB <^ r a k e t m^muxm^ ^^cdm 

A&fbmmi'X i ?J*<o&i$ttlz-&^x* BfHE#J»»« 
— oio-fe/Hf— ^-r«r«9f«tttSfc«)fc, If— T-m*? 
tyUSrOtU If— ^ttHS:-fe^*€B^*i"t-aK 

[0 0 15] -t LT, M»»ttrW^^Uy Kif-^ 
<ofc5^gffllt^SrW^7 p Us/ Klf— 

SrStsu m 1: >f $y^*«»^L*v^i 

^W*:/^ Klf— ^oif— ^«8H*fttf>> P1C< 

\sy Kif— ^-r^lf— ^»ffr£>x*— hafi^ar*«>rv^ 
C-£ri s T*#, ^<Dtc#>^— K?*7^y 7 h V^T<D 

[0016] sfc, ffiria*J»»tt, ^"C<7>if— 
ffl4 l ^*o^a{d^v^r^-if^^/^^^»^ii 

[0 0 17] *fc, HfIIE*J®ia5fi, rW^^i/yKf 
— c $- J r(0 : T y r -f /HdfcltS — ^Lx^^J^.±co 
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#5*-^-^*«ix.5Ci:^-e#. ztDtztb-y—^ffl 
[0 0 18] 

rHBSr^Baurttw-fs. *-r#3g «t©2 

o#§f§X# <53&v^i&[lj £ ^-^-r^fi?^ 

[0019] ant *»w©**<B*«fc«s*— 

[ 0 0 2 0 J IP*?, rL— if # 0 (13) |:^ut«^ 
[0 0 2 1 ] Sfca-f#l (14) l^ttttv/Uf 

^*^4@^£lxi^<dt% -^<d#*[c^ w*:/ 

f W^/l/y K1>— 8 fW7/l/y KU— ^> 

/u^-^-y 1 0£fiJ9^XSo 
[0 0 2 2] ^/:^-f#2 ( 1 5) LT fi-^/^ 

1 ffliSr$8±LXV*5<Z>X, 
Kt-^lltfl9at5, ^ L X-feA^ff U- 

1 2*t"l«9 ijX3 0 
[0 0 2 3] :^J; IfStcS 

*fLXJ±, Kt-ftfc«0 ax 

[0 0 2 4] H2f4, *8^©t-f*ftS:ftffit/cS 

-1flc»rti:i-*»»«W«:ttaLXV^5 0 B2l:*ti 
5^ *|j|»liI**e»UX#^:«j»fS#W:g«»2 OX 

Situ, r^n^/^^^/u^^gs2 1 xx^^/Hf-^- 

35 2 2 tdA^J^tt^o 
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[0 0 2 5] -^/U^^^SaSSB 2 2 XI* A^J $ tlit^— 

sft'**fiKU— 2 7tt, Kfs ^<om 

£ e &%t<D&iE'<xmz7 j >#8IS2 6Tli, it^sn 

70 [0 0 2 6] ««<7>:7>r ^#»2 6(Otti^f*. RAKE 
MlF|J2 3(:A^LtlO»U »I*«<0«-*tt{B#»3 

[0 0 2 7] t-ft^2 7(03y ho-;u$r 

ff5^* s *JW»2 5X% WTOEgocoA^ft-^^rS^J 

®P (i) 6 0 : Ztl^tlW— ^*U2 7a><bfcti*j£ 

E (i) 6 1 : ^tl*?tl<D7s( >>tfM2 6 X&3l£n 
£0 i #BO^»/**:n*/u=¥— ( i#S 

coW^^tc*5(t6S#3fiftfl£=E b/ I o) o 

Q (U) 6 2 : fl*«HB2 4^6UASh5A-f 

h) o 

QoS (U) 6 3 : V^f Ar-^^lt^tlt^5 

[0 0 2 8] fiP^, wttfeOA^ff^b^J«JSFI5 2 
^v^x-9--^^Sr2«?io««8iJ*-^-Y' (■fc/HJ— 

[0 0 2 9] 0 314, #38W<£>1J— ^zfrftSr^ffl Lfc— 

3fc7jM-J: 5J-s Kff-^-3 0ft 2«?S<£>a 

SEISISXfc**— ^«*71ry hffl3I3£[US§3 7 <h 
^ffiiSS{i]^3 6T«d«Sixfctt1RW*i:*lc«*«>*i 
»B#3 3(B#«BB»fcA*£;h^ »«BB»tt*jrtW 

l¥3 4 0#*p*S*c-ttb^ixA^$tt, #*P#«lifflBB 

4fc*»ta#jnjHioa*tt, *a^^iws»3 s^a 
/wm^&m *«< $ y^^it (if-^srtfeaLx) 

[0 0 3 0] ^fc, #8b'**2M£»3 SttfiftSiaaSrfi 1 

^^^j6s#/>*<kLxt#s»^owt) ax^jg* 
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«J»$tb5t*JC, WJ«I»2 5^»UTP (i) ft* 6 
0 t LTfctJ^ftS. 

[0 0 3 1 J $W&$2 5*^J:6*«JO*— *-ir#IOW-»t 
^^«f«t*)5P (i) Otct OtTtott, *J*9 

»2 5-e«t, :©ta/^#^^^*p (i) 

?K cot 0 — ^ u-</u6oi|6^^(o< .fcv>fcs^ % tr— ^ 

So 

[0 0 3 2] IP*>, ffiffigP2 5i£*3V>T, :©1§V>I 
&(._h<7)t: 0 — ? l/^»b^fWx/U^ KU— 

[0 0 3 3] tt»«F*»4»3 8 1*. ^-^^y K«* 
MHISg3 7 tf— ^ffl55ffilHlK3 6SraSLT*BBa»» 

s(u^3 mmv-^m^y^y MW»ft#6 sic 

@B3 6lt tiB8S»3 3©#ffiH»^J:5a?lt«:o^ 

>f 5 ^^*-ftii»BIIBWI*;it»ft* i 

y^y Ymmmm&Z 7^bAA*nfc*t:1R«F**:/h*J 

[0 0 3 4] H4fi, *8WOt-f*ftS:ftfflLtt 
-^•YW0f+»t»f^8ftMiaT*fc5o r<Z>H4Wc, BIO 
a— !f#0 (13) <Dtr—x&mi,X*sV) , 0 4Sr#flB 
tt^t^o SS/HSi&ii (base transce 
iver station:BTS) <£>£3gg:ff X 

>->m, BTsosft ^^iitena=o 

. + Wttft LfcU— 3 iU— 4 

[0 0 3 5] ^KKfiLfc*—?-* 5fi, * 

— ^*I^"7ir y h 4 4 Sr 0 t U ^fEIS 4 1 Sr-feA' 

2-e»fiM-6o i^i:<7 f M^7 p i/y Kt-f -r^KS 
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m<D&o\z'V—3'm*y±y F46 ^«sia4 3t 

[0 0 3 6] :(Oi5l:Lt«»»2 5m ^ 

[0037] ccd4§<3\ ftozo^gi^si:, mut^ms 

2 5 fc*3V>T#^— tf 0 f+ttiff^lJ— 

ffiQoS (U) : <yy>^J±7*—?\Z3g:m£tlX^^Z>^-— 

Q (U) : «#*0f3SB2 4 ^ M^l Sn^^-if U O 
E (ds) : SftfW^^Uy Klf— ^*0>*8b'* 

l=Eb/l o) o 

[0 0 3 8] IT, n-— 1?^*ti-Slt^W0W-War*. 
Ot-ft^M^DSH, DSOftfilirDSm 

(1) SrfflV\ &X<D^—^\CtetfZ)±X(D7*U4*7' 

[0 0 3 9] 

[$:i] 

DSmin=MW[(SaS'([/)--e(C/))x£:(<iy)] ■-- j£( 1 ) 
^ /or a// (/ 
/or c/i ds 

[0 0 4 0] BP*>, $tJ#P&B2 DSm i nteffiS 

[0 0 4 1] H5I4, *«W<7>^— ^^feSrflgfflUfe-^ 

[0 0 4 2] ^<Dtc£>, S^^V^T^U^^ta 

T> fM7 e D7r^/^l^Pcfi, ft(D£o^g$ 
5(? ^Stc^; (2) Srffi^T:#:a6<5o 
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P (i) : ^W^n^x-OKhlc&ttS i Slot 

E (i) irW/pyT^/Hl^ft^iSI^ 

3&ftffi=E b / I o ) o 
[0 0 4 3] 
[»2] 

Pc = ^E(i)xP(i) ■•• 5£(2) 

[0 0 4 4] fti:, :orWyD77^f^I^Pc 

14, ««P c EilWiifHP cWt 

WJtlt^^ I©l^Pc<Offiflt«PcWf4, SC 

(3) «rJB^T#»5. 

[0 0 4 5] 

[ifc3] 

PcW=Pc + PcE 5*(3) 

[0 0 4 6] It, fi^P c <^fiIO|Eill^^ 
T N ^-^ir(0*-^ttHSraC!E-*-S»f^f4, &<£>^iSf 
SrStCiS; (4) «rfflvvr#»5 0 

(J>Wf_old : ili^fM^/l^y Kt-ft©t^ 
Wf_new : ^If (Dr W^/V'y ^-YOif— j ^ 

a> /3 : 3£* (fi L a < B ) . 
[0 0 4 7] 
[ft 4] 

//(Pc^<(^_<?W + aW')) £tos« H3T_«ew 
= Wf _old - [ffVf _ old + (a + j8>K / 2)- PcW ] 
eta? if(PcW)(iVf_old + pw)) then Wf _new 
= Wf_old + [PcW-(lVf_old + (a + 0)V/2)] 
else then ^ffiH^EEi*^ ■■■ 531(4) 

[0 0 4 8] J^iiO®]^^O^T, 15-1, 15- 
2, El 5 - 3 mitt^t^o B5-lf4fM^ 
-TV ^ Kt^tl 9 Wt SlBOf M^n 7 r >f ^5 
6 tfW^T'L/y Kt-ft©t-f*l5 0<£>BB« 
it^6o E5-lK:^H-J;5K> !'W4fiPcW5 4 
(DMtmtcmte. -j£l"</l'&>±<Ds*X5 It, ^5 2 

5 s^^tt-Pix^ji^/^^— ««i:ffi:K««K> 

«9f+tt«F^f4, £'£>ffi«P c W5 4 fix M^Uy K 
?-*<DU— ^ffi.w^tert Z> L^Wfi 5 7<7}4 3 *fii5 
5<b — ScLT&i?, fW7 p D7r^^5 6[j:fWX7 p 

So C©I'ttttPcW5 4^Lf V^tt5 7©tt 

««Sffl^AoTV>SWf4, fB«UfB2 5#4f*W^>^^y 
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[0 0 4 9] 1215- 2lirW^7'^y Kt-f + «5 

5 - 2\Z7jk-f£ oltC, 7 1/^7 7^^5 6^(4 
BP cW5 4f4x W^^U* KU— ^ffiSffl 

<9> ftJ»gB2 5f4x l/^T'Uy K^-^-rOiJ-— ^ffi 

B*>*JE»fls«rfitti-*. fM»»2 5f4, s: (4) jc^ 

ft* L#V>ffi5 7(D4>ife{g5 5 : Wf_old + ( a + 0 ) W 
/2^bfW7 P D77^^5 6©IWii5 4 : Pc 

flI5 0«rfefcf6t. HP*>, *J0P»2 5f4, 

s/ hffiig^[E]K3 7?:3y hP-yHtV^^f 

[0 0 5 0] El 5- SlirW^^Vy Kf-f tffl 1 !) 

P7r^^5 6^l:WcI^S:*tti>§o 05- 
3^^i-J:5t-^ rM7 p P77^^5 6oMtP 

c W5 4 [if 1/^7°^^/ Kif— ^*<Oif— ^ttBId** 

^mftZfem-tZo um^2 5n, a (4) ^^-rj: 

5 fM7 p P77^^5 6 Ofi^fiBS 4 : P c W 

#lMtt5 7(D**fE5 5 : Wf_old + ( a + 0 ) W/ 2 CO 

ISOJrtlcf bto fiP^. WWSF&2 5I4, if- ^iH#- 
7 -fey N/8il3S(H]2g 3 7&^>- hP-;i/U^5t-f 

[ 0 0 5 1 ] HI 6 f4. *«WO^-^*feSrffiffl L/c^ 
1^1 6 fd^-r J: 5 t-. *rfcft*--lP#Sflr Six**:*— 

BBSs (i) \zm<5<mm*b. »fs^-#fi^fi/^ 

^^l^y K*—^-Y (^7^A3) o 
fflC0i^-^^^*«T*#7t^r^T% ftfJ^SP2 5J4^Vn 

/ut-f + i:Rtt« Ur^A4) 0 eft 
[0 0 5 2] JSktC, *J^]g|5 2 5(4, 7W^d77^^ 
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6) , «*6ffi«*sw*^ % «rt"e*>iT'tf*^>**^ 
ffi«^L#V^rtS:a*.^6>fflf|B* (4) JfclMcB 5 |c 

i/y Kif— ^-f^-fe/H*— ^^ilCT^/u^^* 
&£i£mLT*3«9, ^/u^**:|fcSfc:«fc 0 ^(D^- iflc 

&¥UBrLT^a Ur^A8) 0 f M^/Uy Kf 

*-CO»fPi:IBICJ: 3fc*©^— 1fKWB 
<£>if— f-<*ifiibZ>1y*if ^SrSJI^ (^f^A9) , * 
*-*a**v*»*tt, sme* (i) ^S^<K 

gSI^Sfc^fW^y^y Kif— ^-tSr 
#P£fcL Ur^AlO) , £^Tl^£if-^-t Stj&S 
ftfW^^^y Kif-^KHS^L Ur^Al 
l) , fW^/Uy Kif- ^^tem^-To 
[0 0 5 3] *Jfl=PgB2 5B\ iiflMftTSrEttL 

Ur7^Ai2) , iim^J^Ti^Pemif— 5^31 
SrlftfTi-afctolc^^y^AS^ , -Hattf>»ftsS:itt 
0iEi\ It, aft*H*TLfcfe* rcOibf^^^T-r 
£ y y^A 13) a 

[0 0 5 4] 

ffi 11 co j£ v ^if - ^ * ^ 2 a A <£> if - ^ £r K L T ^ Jx 

[0 0 5 5] fflpgPiCjoV^ £T<Dif— ^--r^ 

Kif-^*&Wk<, >9. if-^f 

[0 0 5 6] ^ fb id. SJPfflStwioV^T^ ^1/^^77 
if— ^^^if-^ffifflSr*J«-rs-^^ct 9, »3bm<a 

[BB0fl!¥ttK9I] 

[12 1] *»w^*lfco»»J:«8*-^Y«>«ja:B'T? 

[12 3] **M^1f-^«fe«:*tfflbfc— 00*- ^-v 

[124] **M^-^*»*«fflbfc*-^^WI9f* 
tt»f«M!B-C*6. 
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[[2 5] **Woif-^*«rt6fflUfe^-^«H»«i 
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